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SMALL TALK IMPLEMENTERS MANUAL 


THIS DOCUMENT DESCRIBES THE IMPORTANT STRUCTURES AND 
PROCEDURES FOR THE IMPLEMENTATION OF SMALLTALK DONE 
AT UcSc IN 1977, WE HAVE RELIED HEAVILY ON THE READERS 
FAMILIARITY WITH THE USERS MANUAL FOR THIS SMALLSTALKe 
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MAJOR STRUCTURES 


ALL OBVECTS ARE REPRESENTED IN ONE WORD, THE PARTS 
OF THIS WORD ARES THE TYPE BITSe THE VALPTR BITS AND THE 
ACTIVE BIT. ONE BIT OF THE TYpE IS THE FAKO BIT» THE REST 
BEING THE JUMP BITS, ACTIVEP ANO FAKOP ARE THE BOOLEAN 
FORMS, THE FAKO BIT IF ON INDICATES A SMALLTALK PROVIDED 
OBJECT. THE JUMP PART OF A FAKO IS USEO AS AN INDEX FOR A 
CASE STATEMENT FOR PASSING CONTROL TO TKE APPROPRIATE PIECE OF 
CODE. THE KOLLOWING FAKOS YSE THE VALPTR FIELD AS FOLLOWS 
CALL OTHER FAKOS MAKE NO USE OF VALPTR)? 


TYPE VALPTR CINDEX TOsee) 
AYTON CELL SPACE 
NUMBER NUMBER SPACE 
VECTOR VECTOR SPACE 
STRING STRING SPACE 
COMMENT STRING SPACE 
FRAME FRAME SPACE 


CELLS CATOMS) 


THE FIELOS IN CELLS ARE ! 
NAME INDEXES THE NAME IN STRYNG SPACE 
INSTPTR INDEXES THE VALUE OF THE CELL IN VECTOR SPACE 
acD NAMES AN ACGESS CHAIN IN THE CONTEXT TREE 
FAKQJUMPS INDEX VARIQUS CASE STATEMENTS IN VECTOR» STRINGs ATQMe 
AND BOOLEAN OBJECTS 
LINK INDEXES ANOTHER cELL IN THE SaME HASH BUCKET 


NUMBERS 
ARE A FULL WORD BURROUGHS FLOATING/INTEGER NUMBER 


STRINGS 


A STRING HAS THE FOLLOWING FIELDS! 
LENGTH THE NUMBER CHARACTERS IN THE STRING 
USE USE COUNT 
BLOCKLEN USED IN CDEJALLOCATING STRINGS 
FOLLOWED BY THE CHARACTERS IN THE STRING 
THE FOLLOWING ACCESSING FUNCTIONS ARE PROVIDED? 
POINTERTOSTRINGCSTRINGORVEGT) 1S a POINTER TO THE CHaRacTERS 
STRINGLENGTHCSTRINGOBYECT) IS RE LENGTH OF THE STRING 
STRINGUSECSTRINGOBJECT) 3S THE USE COUNT 


VECTORS 


A VECTOR HAS THE FOLLOWING FIELDS! 
LENGTH NUMBER OF OBJECTS IN THe VECTOR 
USE USE CBUNT 
BLOCKLEN USED IN DECALLOCATING) VECTORS 
FOLLOWED By THE OBYECTS IN THE VECTOR AND AN ENOOFVEC OBJECT. 
VECTORLENGTHC(VECTOROBYECT) IS THE LENGTH OF TRE VECTOR, 


FRAMES 


MAJOR STRUCTURES 


FRAMES FORM A SPAGHETTI STAGK WITH THE FOLLOWING MODIFICATIONS? 
THE CONTROL LINK HAS BEEN ELIMINATEOCITS FUNCTION IS IMPLICIT 
IN THE CONTROL FLOW OF THE IMPLEMENTATION)» 
TRE FRAME AND EXTENTION HAVE BEEN MERGED CTHE ExT Is FIXED LENGTH 
IN THIS IMPLEMENTATION), 
A SHALLOW BINDING SCHEME IS USED. 


THE FILEDS IN A FRAME ARE? 

ALINK ACCESS LINK 

VARS LINK LIST OF BINDERS USED FOR STORING BINDING INFORMATION 
FUSE USE COUNT 

MESSAGE MESSAGE VECTOR FOR THIS CONTEXT 

wHO THE USER OBVECT WHICH THIS CONTEXT IS CURRENTLY EVALUATING 
TOPWHO THE USER CBJECT FOR WHICH THE CONTEXT WAS CREATED 

WHONAME INDEX OF CELL WHERE wHO CAME FROM IF THERE WAS SUCK A CELL 


MESSAGE VECTORS 


MESSAGE VECTOR WORDS ARE DIFERENT FROM THE USUAL WORDS USED 
TO REPRESENT VECTORS. THEY ARE USED MAINLY IN THE EVALUATOR: 
THEY HAVE THE FOLLOWING TWO FIELDS! 
BEGINNING INDEXES THE BEGINING OF THE VECTOR 
ENDING INDEXES THE FIRST PLEMENT NOT YET CONSUMED 


BINDERS 


BINDERS ARE USED TO STORE INFORMATION ABOUT A SET OF VARIABLE 
BINDINGSe EACH BINDER Is FOR ONE SET OF EITHER LVARSsIVARS»s OR 
CVARS, THE FIELDS ARE! 

KIND LVARS AND I¥VARS ARE REPRESENTED BY © AND CVARS BY THE 
NUMBER OF IMPLICIT CVARS (6 CURRENTLY) 

BUSE USE COUNT 

BNEXxt NEXT BINDER IN THE LINKED LIST OFF OF VARS 

MODELVEC VECTOR OF CELL INDEXES OF BOUND CELLS 

PREyyEC vECTOR OF THE yALYUES oF THE CELLS BEFORE BINDING 

CURRVEC VALUES BOUND To THE CELLS (INCLUDES ALSO THE VALUES OF 

THE IMPLICIT VARIABLE FOR CVARS 


USER OBJECTS 


FAKO IS OFF 
TYPE INDEX oF THE CELL WHOSE VALVE THIS QOBYECT IS AN INSTANCE 
OF 
VALPTR INDEXES A VECTOR WHOSE ELEMENTS ARE MODEL AND VALVE 
VECTORS FOR THE CvaRS ANO EACH OF TRE I VARS FROM 
THE DIFFERENT CLASSES OF WHICH THIS OBVECT IS AN INSTANCE 
THE CVARS VALUES HAVE 6 IMPLICIT VALUES, 
CTHE LVARS MODELe VARS MODELsC VARS MODEL SDEF VECTOR» 
ISNEW VECTORs AND INIT VECTOR) PLUS THE REST OF THE CVARS 
VALUES, 
SEE FIGURE 35, 


MAJOR STRUCTURES 
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OTHER GLOBAL VRYABLES 


EXIT: IS USED FOR INDICATING ERROR CONDITIONS. CAND OTHER THINGS 
THAT ACY LIKE ERRORS, ) 

Vecs THe CURRENT MESSAGE VECTOR 

RETURNVAL! USED FOR RETURNING a VALUE FROM A USER OBYECT 

DONERETURNVALs YSEO FOR RETURNING A VALUE FROM A DONE WITH 

CONTINUEVAL? USED TQ RETURN THe VAL To CONTINUE WITK FROM AN ERROR 

CONTINUEINCsS USED 7O MOVE THE MESSAGE POINTER FOR A CONTINYE FROM AN 


RROR 
CuRACD, Is THE CURRENT ACCESS CHAIN DESCRIPTER 
FILESt & SWITHCH FILE OF TTYsPRINTERs 8 DISK FILES FOR THE USER» 
AND A OISK FILE USED By FILOUT, 
PFILEt INDEXES THE CURRENT PRyrNTFILE IN FILES 
RFILet INDEXES THE CURRENT READFILE IN FILES 
OPENFILEs INDICATES WHEyHER A FILE IS OPEN FOR READ,PRINT 
OR NOT OPEN Cie2eQR 0 RESPECTIVELY), TYY IS aA SPECIAL CASE 
BEING OPEN FOR BOTH READ AND PRINT. 
PRINTIMAGE IS USED BY STRINGOF 
PRINTBUFFER® UseO BY PRINTs THERE Is A ROW OF BUFFER FOR EACH FILE 
PRINTBUPLENS THe CURRENT LENGTH LEFT IN PRINTBUFFER 
PBUFPTR! POINTER To PLACE To Be PRINTED NEXT IN THE CURRENT PRINT 
BUFFER 
PBUFLEN! LENGTH LEFT IN CURRENT PRINT BUFFER 
PBUFSIZE% NUMBER OF CHARACTERS PER LINE IN CURRENT PRINT FILE 
PBUFWORD$ NUMBER OF WORDS PER LINE IN CURRENT PRINTFILE 
NOBREAKERs TRUE UNLESS A BREAK HAS BEEN INTERCEPTED DURRING OUTPUT TO 
THE TTY 
PRINTCHARARRAyt KEEPS CHARACTERS USED IN COMMON OUTPUT MESSAGES 
CHARACTERTYME sCHARTYPE? USED By SCANNER 
CURRFRAME! INDEXES THE CURRENT CONTEXT FRAME 
CURRCELs If CURRENT OBJECT WAS THE VALUE OF &A CELL THEN CURRCEL I5 
AN INDEX TO THAT CELL 
NEWCURRCEL! USED IN UPDATING CyRRCEL 
GLOBFRAMES FRAME CONTAINING GLOBAL VARIABLES 
GLOBPYRt INDEXES THE LAST ALLOCATED GLOBAL VARIABLE IN VECTOR SPACE 
CCELLSt ARRAY Of INDICES Of CELLS FOR THE IMPLICIT CLASS VARIABLES 


ALLOCATION 


CELLS ARE ALLOCATED AS A STACK (WITH NO POPS), 

OTMER OBVECTS HAVE A _ USE COUNT TO INOICATE HOW MANY REFERENCES THERE 
ARE TQ THEM. IF THIS GOES TO ZERO THE OBYECT IS DEALLOCATED,. 

THE ysE COUNTS ARE UPDATED BY HE USE OF REFUP AND REFDOWN PROCEDURES. 
THERE IS A REFUP AND DOWN FOR EACH KIND OF DATA STRUCTURE FAKO AND 

A GLOBAL PAIR FOR wHEN yHE OBVECT COULO BE OF ANY TYPE. 
NUMBERSoFRAMESsaND BINDERS a~RE aLLOCATED BY USE OF a FREE LIST. 
VECTORS AND STRING ARE ALLOCATED USING A BUDDY SYSTEMe 

FOR veCTORS THe FRee LIST WEADS ARE KePT IN A BLOCK OF SIZE 16 AT THE 
BEGInnNING OF VECTOR SPACEsINTERNALLY VECTORS ARE 2 WORDS 

LONGER THAN THEY APPEAR 70 THE YSERe THE FIRST WORD CONTAINS THE 

USE THE LENGTH AND THE BLOCKLEN ANO THE LAST WORD IS AN ENDOFVEC OBYECT, 
INTERNALLY MOST VECTOR INDEXES POINT TO THE SECOND WORD OF THE 


VECTOR 
FOR STRINGS THE FIRST 4 CHARACTERS ARE USED FOR THE USE COUNT BLOCKLEN» 
AND LENGTH, 


SYMTABLE ISA HASH TABLE FOR CELLS, IT HAS LINKED LIST BUCKETS, 


OTHER IMPORTANT PROCEDURES 


SEECCELL INDEX) IS A BOOLEAN PROCEDURE SAYING WHETHER THE NEXT ELEMENT 
IN VEC IS THE ATOM INDEXING THE SAME CELL, 

GETNEXTVECTORELTCMESSAGE VECTOR) MOVES THE ENDING OF THE VECTOR To THE 
NEXT NON®COMMENT UNLESS AT THE ENO OF THE VECTOR. 


VECEVALS USED TQ EVALUATE A VECTOR: 
SETUPS DOES SETUP FOR WHeN AN OBJECT TAKEN OUT OF A VECTOR IS GIVEN 
CONTROLs DOES THE IMPLICIT EVALUATION OF ATOMS AND VECTORS, ALSO 
THE CHECKING FOR YHE ESGAPE COMMANDS /// AND DONEs 
EVALPIECE! USED To EVALUATE A PIECE. 
EVALQBYECTs USED TO EVALUATE AN OBVECT, FAKOS AND USER OBJECTS ARE HAND@ 
LEO SEPERATELY, JUMPTOFAKGO IS JUST A LARGE CASE STATEMENT, TO EVALUATE 
A USER OBJECT FIRST A CONTEXT FRAME Is PUSHED AND THE DEF VECTOR Is 
EVALUATEDs THEN IF THERE ARE FURTHER pEF VECTORS FROM HIGHER ORDER 
CLASSES OF THIS OBYECT THEY ARE EvVALUATED IN TYRNe THIS EVALUATION 
OF DEF VECTORS CONTINUES UNTIL EXTHER A VALUE 7S RETURNED BY ONE OF THE 
DEF VECTORS»AN ERROR CCCURES»s aR THERE ARE NO MORE DEF VECTORS, 
NEXT THE CONTEXT FRAME 1S POPPED. 
TRACING AND ERROR RESPONSE ARE ALSO OISPATCHED FRom EVALOBJECT. 


PUSHFRAME? SETS UP a CONTEXT FRAMEe INITIALIZING MESSAGE WHO» WHONAMES 
AND TOPWHO, IT BINDS THE VARIABLES FOR THE FRAME AND USES AN 
AUXILLIARY PROCEDURE PFBIND TO BIND THE VARIABLES FOR HIGHER ORDER 
CLASSES, IT ALSO ExTRACTS THE DEF VECTOR FOR EVALOBJECT. 

POPFRAME’ UNDOES THE WORK OF PYSHFRAME, 

BIND: BINOS A SET OF VARIABLES, FOR EACH CELL IN THE MODEL VECTOR 
THE CURRENT vALYE OF THE CELL IS Pur IN THE PREVVEC AND THE NEW 
VALUE FROM THE VALUE VECTOR IS PUT IN THE CELL, 

LBINDs IS BIND FOR LOCAL VARIABLE. 

UNBINDt REVERSES THE EFFECT OF BIND. FOR Each CELL IN THE MODEL 
VECTOR TME PREVIOUS yALUE IS RESTORED, 

ADOGLOBALS GREATES A NEW GLOBAL VARIABLE, GLOBAL VARIABLES ARE 
KEPT AS LOCAL VARIABLES IN THE GLOBAL CONTEXT FRAME, NEW 
VARIABLES ARE INITIALIZEO To WAVE THE VALUE "NO VALUE", 

CELLFIX® GETS THE VALUE OF a Cele IF IT IS an IMPLICIT VARIABLE 
IMPLICITFIX IS CALLEOe IF THE ACO FOR THE CELL IS NOT THE 
CURRENT ACD THEN THE ACCESS CHAIN FROM CURRFRAME IS SEARCHED 
UNTIL THE CURRENT VALUE OF HE CELL IS FOUNDe 

IMPLICITFIX? GET THE VALUE OF AN IMPLICIT VARYJABLE FROM CURRFRAME, 

TMPLEICITASSIGNSASSIGNS VALUES TO IMPLICIT VARIABLES. I7 CHECKS THAT 
THE OBJECT Is A VECTOR ANDO CALLS FIXVARS IF NECESSARY, 

FIXVARSt THE IVARS AND CVARS VECTORS ARE STORED IN TWO PLACESCIN THE 
VALUE VECTOR OF THE CVARS AND ALSO AS MODEL VECTORS IN THE 
OBJECT VECTOR) SO WHEN THEY ARE CHANGED BY ASSIGNMENT THE OTHER 
COPY MUST ALSO BE CHANGED, THIS IS WHAT FIXVARS DOES, 

COPYSTUFF’ IS USED WHEN THE cVaRS OR IVARS aRE CHANGED TO PRESERVE 
AS mMyCH AS POSSIBLE OF @LD BINDINGS, 

ANEWs CREATES A NEW OBVECT, 
Ir THE NEW OBVECT IS TO BE ABLE TO ACT AS A CLASS CLASSIFY IS 
CALLEO, THEN THE VECTOR OF MODEL ANO VALUE VECTOR PAIRS IS BUILT 
Up AND THE ISNEW VECTORS ARE EVALUATED, THEN THE INIT VECTOR IS 
EVALUATED, HE PROPER CONTEXTS ARE BOUND FOR THESE EVALUATIONS. 
AN AUXILLIARY PROCEQURE EVALISNEW IS USED FOR DEALING WITH THE 
HYGHER ORDER ISNEWS. 

CLASSIFY# PARSES THE WITH VECTOR IN THE MESSAGE TO ANEW AND BUILOS 
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QTHER YMPORTANT PROCEDURES 


THE CVARS VALUE VECTOR, 


OTHER 


SINTT/SMALLE TS A FILE WHICH IS FILIN®ED DURRING INITIALIZATION, 
Ty MAY BE USED TO PRINT MESSAGES TO USERS GETTING ON TO SMALLTALKs 


OR AUTO LOADING OF CLASSES ETC, 


THE MINIMUM SET OF FILES THaT SHOULD BE ON THE OISK TO USE SMALLTALK 
AREs 

OSMALL/ SMALL 

ERMSGS/SMALL 

EDITOR/SMALL 

SINIT/SMALL CIF USED) 
THESE ALL SHOULD BE UNLOCKEDe 


THE FOLLOWING FILES aRE USEFULL AND SHOULD EXIST UNLOCKepD ON 
OISK IF POSSIBLE! | 
OLISTER/SMALL CFOR LYSTING MANUALS) 
MANUAL/SMALL CUSERS MANUAL) 
IMPMAN/SMALL  ¢IMPLEMENTERS MANUAL) 


LABEL OOQ0O0O0COPRINTEROOL 7619 37USERBSITE 3 EXECUTE LISTER /SMALL 


LISTER /SMALL 


y 


= 


